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Abstract. This note presents some equalities in law for Zn := det(Id — 
G), where G is an element of a subgroup of the set of unitary matrices 
of size N, endowed with its unique probability Haar measure. Indeed, 
under some general conditions, Zn can be decomposed as a product 
of independent random variables, whose laws are explicitly known. Our 
results can be obtained in two ways : either by a recursive decomposition 
of the Haar measure (Section 1) or by previous results by Killip and 
Nenciu ([3]) on orthogonal polynomials with respect to some measure 
on the unit circle (Section 2). This latter method leads naturally to a 
study of determinants of a class of principal submatrices. 

Resume. Cette note presente quelques egalites en loi pour Zn '■= 
det(Id— G), ou G est un sous-groupe de l'ensemble des matrices unitaires 
de taille N, muni de son unique mesure de Haar normalisee. En effet, 
sous des conditions assez generates, Zn peut etre decompose comme 
le produit de variables aleatoires independantes, dont on connait la loi 
explicitement. Notre resultat peut etre obtenu de deux manieres : soit 
par une decomposition recursive de la mesure de Haar (Partie 1) soit en 
utilisant un resultat de Killip et Nenciu ([3]) a propos des polynomes 
orthogonaux relativement a une certaine mesure sur le cercle unite (Par- 
tie 2). Cette derniere methode nous conduit naturellement a l'etude des 
determinants de certaines sous-matrices. 



In this note, (a, b) denotes the Hermitian product of two elements a and 
b in (the dimension is implicit). 

1. A RECURSIVE DECOMPOSITION, CONSEQUENCES 

1.1. The general equality in law. Let Q be a subgroup of U(N), the 
group of unitary matrices of size N. Let (ei,...,ejv) be an orthonormal 
basis of and TL := {H £ Q \ H{e{) = e{\, the subgroup of Q which 
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stabilizes e±. For a generic compact group A, we write fi^ for the unique 
Haar probability measure on A. Then we have the following Theorem. 

Theorem 1.1. Let M and H be independent matrices, M G Q and H G H 
with distribution fi-^. Then MH ~ fig if and only if M(ei) ~ fij^g), where 
f is the map f : G i— > G(e\). 

Let Ai be the set of elements of Q which are reflections with respect to a 
hyperplane of C . Define also 

g:{ U ~* ^{N-V) 

\ ' * -^span(e 2 ,...,e JV ) 

where -ffspan(e 2 ,...,ejv) i s the restriction of if to span(e2, • • • , e^v). Now suppose 
that {G(e) \ G e Q} = (M(e) | M G Under this additional condition 

the following Theorem can be proven, using Theorem 11.11 and elementary 
manipulations of determinants. 

Theorem 1.2. Let G ~ fig, G' ~ fig and H ~ g(fJ-n) be independent. Then 
det(Idjv-G) l = (1- (ei,G'(ei)))det(Idjv_i - H). 

1.2. Examples : the unitary group, the group of permutations. 

Take G = U(N). As all reflections with respect to a hyperplane of are 
elements of G, one can apply Theorem [L2j The corresponding measures are 
the following. 

(1) The distribution g(fin) 1S clearly fijj{N-i)- 

(2) (ei,G(ei)) is distributed as the first coordinate of a vector of the 
N— dimensional unit complex sphere with uniform measure : (ei,G(ei)) ~ 
e l0N y/Pi t N-i with 9 n uniform on (0, 2ir) and independent of 0i : n-i, 

a beta variable with parameters 1 and N — 1. 
Thus iterations of Theorem 11.21 lead to the following Corollary. 

Corollary 1.3. (\2\) Let G G U(N) be fi u{N) distributed. Then 

N 

det(Idjv - G) ^ ]J (l - z lBh V^T) > 

k=l 

with On-, Pi,o, • • • j Pi,n-i independent random variables, the 9^ 's uni- 

formly distributed on (0, 2n) and the /3xj 's (0 < j < N — 1) being beta 
distributed with parameters 1 and j (by convention, j3\fl is the Dirac distri- 
bution at 1). 

The group Sn of permutations of size N gives another possible appli- 
cation. Identify an element a G Sn with the matrix {^u\)i<i,j<N is 
Kronecker's symbol). As det(Id7v — cr) is equal to 0, we prefer to deal with 
the group Sn of matrices (e 3 * ^(i) ) i<*,i < JV 5 with a G Sjy and 9±,...,9n 
independent uniform random variables on (0, 2ir). Then the measures cor- 
responding to Theorem 11.21 are the following. 
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(1) The distribution g(fJ-g N ) is . 

(2) (ex, G(e x )) is with probability l-l/N and e w (9 uniform on (0, 2vr)) 
with probability 1/iV. 

As previously, iterations of Theorem 11.21 give the following result. 

Corollary 1.4. Let Sn £ Sn be /ij distributed. Then 

N 

det(kbv - S N ) = w (l - e^Xk) , 

k=l 

with 6x, ... , #jv, Xi, . . . , Xjv independent random variables, the Q k 's uniformly 
distributed on (0,27r) and the X k 's Bernoulli variables : P(Afc = 1) = 1/k, 
F{X k = 0) = 1 - 1/k. 

Remark. Let k a be the number of cycles of a random permutation of size 
N, with respect to the (probability) Haar measure. Corollary 11.41 allows us 
to recover the following celebrated result about the law of k a : 

k a 1 ^X 1 + --- + X N , 

with the previous notations. Indeed, if a permutation a € Sn has k a cycles 
with lengths lx, ■ ■ ■ , Zfc CT {Ylk ^ = -^0> then it is easy to see that under the 
Haar measure 

det(xld - S N ) l = Y[(x l " - e iak ) 
fc=i 

with the ctfc's independent and uniform on (0, 2ir). Using the previous rela- 
tion and the result of Corollary 11.41 we get 

N fc CT 

H([l-e^X k ) ^n(l-e^). 

k=l ' k=l 

The equality of the Mellin transforms of the modulus of the above members 

easily implies the expected result : k a l = Xx + • • • + X^. Our discussion on 
the permutation group is closely related to the so-called Chinese restaurant 
process and the Feller decomposition of the symmetric group (see, e.g. PQ). 

2. Characteristic polynomials as orthogonal polynomials 

We now show how Corollary 11.31 can be obtained as a consequence of a 
result by Killip and Nenciu ([3]). 

2.1. A result by Killip and Nenciu. Let B be the open unit disk {z £ 
C : \z\ < 1} and <9D the unit circle. Let (ei, . . . , eAr) be the canonical basis 
of C^. If G G U(N), and if e\ is cyclic for G, the spectral measure for the 
pair (G, ei) is the unique probability v on <9B such that, for every integer 
k > 

( ei ,G fe ei )= f z k dv(z). (2.1) 
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In fact, we have the expression 

N 
i=i 

where (e*^ , j = 1 , . . . N) are the eigenvalues of G and where iij = \ (ei, Hej ) | 2 
with II a unitary matrix diagonalizing G. 

The relation (|2.ip allows to define an isometry from C N equipped with 
the basis (ei, Ge±, • • • , G N ~ l e\) into the subspace of L 2 (<9D; dv) spanned by 
the family (1, z, ■ ■ ■ , z ). The endomorphism G is then a representation of 
the multiplication by z. 

From the linearly independent family of monomials {1, z, z 2 , . . . , z N ^} in 
L 2 (<9B, u), we construct an orthogonal basis • • • > of monic polyno- 

mials by the Gram-Schmidt procedure. The iV*' 1 degree polynomial obtained 
this way is 

N 

i=i 

i.e. the characteristic polynomial of G. The <3?fc's (k = 0, . . . , JV) obey the 
Szego recursion relation: 

$ j+1 (z) = z$ j (z)-a j & j (z) (2.2) 



where $j(z) = z 3 §j(z~ l ). The coefficients a'jS (j > 0) are called Schur 
or Verblunsky coefficients and satisfy the condition ckq, • • • , «at_2 6 B and 
ayv— l £ 9B. There is a bijection between this set of coefficients and the set 
of spectral probability measures v ( Verblunsky 's theorem). If G ~ fJ>u(N)i 
then we know the exact distribution of the Verblunsky coefficients : 

Theorem 2.1. (Killip and Nenciu [3]J Let G G U(N) be Hu(N) distributed. 
The Verblunsky parameters ao,--- ,on-2,on-i are independent and the 
density of a.j for j < N — 1 is 

(1- \z\ z ) tn{z) 

(f or 3 = iV — 1 fry convention this is the uniform measure on the unit circle). 

2.2. Recovering Corollary 11.31 For z = 1, Szego's recursion (|2,2p can be 

written 

$ i+1 (l) = $ i (l)-oji^I). (2.3) 

Under the Haar measure for G, as aj is independent of 3>j(l) and its distri- 
bution is invariant by rotation, (|2.3|) easily yields 



^(l) 1 ?? (1-0^(1). 
In particular, for j = N — 1 we get by induction 

N-i 

det(Id-G) l = JJ(l-Qj). (2.4) 

fc=0 
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From the density for ctj given in Theorem 12 . 1 1 one can see that this is exactly 
the same result as Corollary 11,31 

Remark. A similar result holds for SO(2N), and can be shown using either 
the method of Section 1 or the one in Section 2, with the corresponding result 
by Killip and Nenciu for the Verblunsky coefficients on the orthogonal group 

2.3. Extension. We now consider the whole sequence of polynomials $j , j < 
N for j < N as a sequence of characteristic polynomials. For this purpose, 
we apply the Gram-Schmidt procedure to 1, z, z , z 2 , . . . , z l ~ p , z p if 
N = 2p and to 1, z, z" 1 , z 2 , . . . , z p , z~ p if N = 2p + 1 in L 2 (dB); dv). In 
the resulting basis, the mapping f(z) t— > zf(z) is represented by a so-called 
CMV matrix ([3] Appendix B, [5]) denoted by Cn(G). It is five-diagonal 

and conjugate to G. For 1 < j < N let Cjy (G) the principal submatrix of 
order j of Cn(G). It is known (see for instance Proposition 3.1 in [5]) that 

&j(z) = det (zTAj-C$(G) 

From the recursion (|2.3h and looking at the invariance of conditional distri- 
butions, we see that 

(det (id, - cg>(G))) = (*i(l)) a ^ = W (fl(l " «,)) 

\/=0 / o<j<AT-l 

" - (2.5) 

It allows a study of the process ( log &\_Nt] (1) j * G [0, 1]) as a triangular 
array of (complex) independent random variables. For t = 1 the asymptotic 
behavior is presented in [2] (see (|2.7I below). It is remarkable that for t < 1, 
we do not need any normalization for the CLT. 

Theorem 2.2. (1) iV -> oo 

(logdet(ld,-Cg tJ (G)); t G [0, 1)) ^ (B_i log(1 _ t) ; t € [0, 1)) , (2.6) 

where B is a standard complex Brownian motion and =>■ stands for 
the weak convergence of distributions in the set of cadldg functions 
on [0, 1), starting from 0, endowed with the Skorokhod topology. 
(2) As N -» oo, 

V2 log iV 

where A/j a^rf A/2 are independent standard normal and independent 
o/B, and stands for the weak convergence of distributions in C. 

This theorem can be proved using the Mellin-Fourier transform of the 
1 — Oj's and independence. This method may also be used to prove large 
deviations. It is the topic of a companion paper. These results occur in 
similar way for other random determinants (see [3]). 
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